Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 1 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




J 



Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 2 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



r 



202 



203 



204 



205 



207 
208 

210 
211 
212 

213 
214 
215 
216 

217 



FIG 2 

Create Chromosomes of Initial Population 

i ~ 



Express Chromosomes 



Execute Each Program 



Evaluate Fitness 



Keep Best Program 



Select Programs According to Fitness 



Replicate Programs 



Apply Mutation 



Apply Transposition 



Apply Gene Transposition 



Apply One-point Recombination 



Apply Two-point Recombination 




Reproduction 



Prepare New Programs of Next Generation 



Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 3 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



FIG 3 



305 306 307 308 309 310 

h1 t1 h2 t2 h3 13 

301 Q + aabbaab* babba* /b-bbaaa 

gene 1 gene 2 gene 3 

302 303 304 



Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 4 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 5 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 





Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 6 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



I FIG 6 



Chromosome 

602 

-ba* + - + -Q/ abababbbaaaQ *b/ +bbabbaaaaaaaabbb 

gene 1 605 gene 2 606 



Expression tree 




Chromosome 

603 

— — 

-ba* + - + -Q/abababbbaaa+bbQ*b/+bbaaaaaaaabbb 

gener 607 gene 2' 608 



Expression tree 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 7 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 8 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 9 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



r 



FIG 9 



gQ3 Chromosomes 
-b+^Qbbabb/aQbbbaab 901 



902 / -a/ababb-ba-abaaa - 

904 

Expression trees 





Chromosomes 
-b-t-/ababb-ba-abaaa 905 

906 /-aQbbabb/aQbbbaab 

Expression trees 






+ 


(7) 






0 @ 















Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 10 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64I89, Sheet 11 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 




Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 12 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



//*/-aaaaaa -(-aaaaaa* + **+aaaaaa*+++aaaaaaa- [ 0] = 0 

//+//aaaaaa+/*+/aaaaaa*-a-*aaaaaa-a**+aaaaaa- [ 1] = 0 

+a*-i-aaaaaaa+-+++aaaaaa* aaaaaaa*++*-aaaaaa- [ 2] = 73.35578 

+ *a*-aaaaaa/-(--a/aaaaaa-/ + **aaaaaa**/--aaaaaa- [ 3] = 0 

/ + /**aaaaaa/a/++aaaaaa+/aa+aaaaaa*/-/+aaaaaa- [ 4] = 26.6697 

++/--aaaaaa/-*/aaaaaaa* + **aaaaaaa/a*a-aaaaaa- [ 5] = 0 

+*+//aaaaaa-*a*aaaaaaa-/*//aaaaaa/++/*aaaaaa- [ 6] = 25.44238 

*--*-aaaaaa+a**aaaaaaa-a***aaaaaa+/-*-aaaaaa- [ 7] = 0 

_*a-i--aaaaaa**a**aaaaaa+*-a-aaaaaa//+++aaaaaa- [ 8] = 22.67557 

/ + -++aaaaaa*a/*+aaaaaa/aa*+aaaaaa-*/a-aaaaaa- [ 9] = 0 

* + a/+aaaaaa*++/-aaaaaa*+/*/aaaaaa-*a--aaaaaa- [10] = 35.0658 

-+a-*aaaaaa*-i-**/aaaaaa-+/-aaaaaaa*a/+/aaaaaa- [11] = 97.6903 

/aa**aaaaaa*+///aaaaaa/*a**aaaaaa+***/aaaaaa- [12] = 45.73774 

*-a-aaaaaaa+-*/*aaaaaa*- + -*aaaaaa a-aaaaaa- [13] = 0 

++*/-aaaaaa-*a/aaaaaaa*/-/+aaaaaa/-i--++aaaaaa- [14] = 0 

+ **//aaaaaa*/*//aaaaaa/a-aaaaaaaa + *aaaaa:a- [15] = 0 

/aa--aaaaaa-+*-/aaaaaa+**a/aaaaaa-/a++aaaaaa- [16] = 7.7575 

++*--aaaaaa-i-* + --aaaaaa+a- + *aaaaaa/a*-*aaaaaa- [17] = 0 

*++*-i-aaaaaa-/ + * -aaaaaa-*a/+aaaaaa* + *-*aaaaaa- [18] = 0 

+a--i-*aaaaaa/a+/aaaaaaa//*+-aaaaaa*/a*/aaaaaa- [19] = 0 

--a+-aaaaaa*aaa/aaaaaa+-*/+aaaaaa*a+/-aaaaaa- [20] = 21.5497 

/++**aaaaaa++a+/aaaaaa* + aaaaaa/ + *a+aaaaaa- [21] = 18.06512 

/+aa-aaaaaa++//*aaaaaa*a+-/aaaaaa-*/*-aaaaaa- [22] = 17.4636 

/-/ + -aaaaaa/-+*+aaaaaa/a/-*aaaaaa+-*+-i-aaaaaa- [23] = 0 

++*_*aaaaaa/*a-*aaaaaa/- + -aaaaaaa-(-/-*/aaaaaa- [24] = 27.9458 

-/ aaaaaa-+a*aaaaaaa++++-aaaaaa-+/a-i-aaaaaa- [25] = 0 

+ aaaaaaa/+/+aaaaaaa-*a/*aaaaaa+*-a/aaaaaa- [26] = 18.2736 

-*+a+aaaaaa/-/++aaaaaa**aa*aaaaaa/-/a-aaaaaa- [27] = 80.0881 

/--i-+-aaaaaa*+/-/aaaaaa/-- + *aaaaaa/-*++aaaaaa- [28] = 0 

+-*//aaaaaa-*--+aaaaaa//a/+aaaaaa*a+/+aaaaaa- [29] = 31.31912 




FIG 11 



1101 



Chromosomes 



Fitness 



Chromosome number 



Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 13 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDING, PLANNING AND LOGIC SYNTHESIS 



r 



FIG 12 



Chromosome 



- +a - * aaaaaa* + * * / aaaaaa - + / - aaaaaaa* a/ + / aaaaaa 



Expression tree 






Maria Candida de Carvalho Ferreira, filed 07/06/01, Attorney Docket # Q64189, Sheet 14 of 25 
LINEAR AND NON-LINEAR GENETIC ALGORITHMS FOR SOLVING PROBLEMS SUCH AS OPTIMIZATION, FUNCTION 
FINDEVIG, PLANNING AND LOGIC SYNTHESIS 



I FIG 13 



Chromosome 

1301 

*a**/aaaaaa+- -++aaaaaa**aa*aaaaaa*a+a/ aaaaaa 



Expression tree 

1302 





+ + 








© © CD (f) 


(a J (a) (aj (a) 


Caj Caj (a J (aJ 


+ ^ 


+ ^ 




© © 






^aj (aJ 


faj ^aj 
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y = (a^)+(0)+(a^)+(a^ + a)=a^+a'+ a 
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